Jumbo Floating Restaurant
A bit more expensive than similar restaurants elsewhere. Part of the "Jumbo Kingdom" leisure complex built in the middle of the Aberdeen Harbour with a floating palace appearance. You can take the restaurant's sampan from the waterfront to the restaurant, have a look around and then take it back again without eating there. The "Top Deck" is a separately managed restaurant focusing on Western style seafood in a super chilled out setting. Sip champagne and chill out on their chic lounge chairs while overlooking the yachts coming in and out of the exclusive Marina Club. Weekend brunches and tea are kid friendly with a play area.
Stanley Main Street
If you are looking for formal dinning you could try stanley where there are a choice of restaurants along the sea front. here you will find a wide range of styles including, western, indian and asian. although the quality of the food and service varies, you should find something that will appeal.